Uniform In Time Bounds For "No-Wait" Probability In Queues Of Mt/Mt/S Type

نویسندگان

  • Alexander I. Zeifman
  • Anna Korotysheva
  • Yacov Satin
  • Galina Shilova
  • Rostislav Razumchik
  • Victor Korolev
  • Sergey Shorgin
چکیده

In this paper we present new analytical results concerning long-term staffing problem in high-level telecommunication service systems. We assume that a service system can be modelled either by a classic Mt/Mt/S queue, or Mt/Mt/S queue with batch service or Mt/Mt/S with catastrophes and batch arrivals when empty. The question under consideration is: how many servers guarantee that in the long run the probability of zero delay in a queue is higher than the target probability at all times? Here the methodology is presented, which allows one to construct uniform in time upper bound for the value of S in each of the three cases and does not require the calculation of the limiting distribution. These upper bounds can be easily computed and are accurate enough whenever the arrival intensity is low, but become rougher as the arrival intensity is further increased. In the numerical section one compares the accuracy of the obtained bounds with the exact vales of S , obtained by direct numerical computation of the limiting distribution.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some Inequalities for Single Server Queues

The expected wait in the Gi/G/1 queue is related to the mean and variance of the idle time. For arrival distributions which are 1FR or have mean residual life bounded by r-, simple bounds are obtained which A. give, for example, the expected number in queue to within at most one customer. By equating input with output, relations between random variables are used to obtain expressions foi the mo...

متن کامل

Evaluation of prevalence and pattern of maxillary sinus mucosal thickening in cone beam computed tomography of dental implant candidates in Shiraz, Iran

BACKGROUND AND AIM: This study aimed to assess maxillary sinus floor membrane thickness and ostium patency (OP) in patients undergoing cone beam computed tomography (CBCT) evaluation for implant placement in the posterior maxilla. Mucosal thickening (MT) could be cause of post-operative complications in implant procedures; awareness of this incidence could help proper detection and further succ...

متن کامل

Lack of Association of Mitochondrial A3243G tRNALeu Mutation in Iranian Patients with Type 2 Diabetes

Many kinds of mutations in mitochondrial (mt) DNA have been reported to be related to the development of Diabetes Mellitus (DM), this type of diabetes has also been shown to be influenced by other genetic factors and/or environmental factors. Among them, tRNALeu(UUR) and its adjacent mtDNA NADH dehydrogenase subunit 1(ND1) region within the mt genome are linked to high susceptibility to DM. A p...

متن کامل

On Mt /Mt /S Type Queue With Group Services

We consider Mt/Mt/S-type queueing model with group services. Bounds on the rate of convergence for the queue-length process are obtained. Ordinary Mt/Mt/S queue and Mt/Mt/S type queueing model with group services are studied as examples.

متن کامل

اثر میدان‌های مغناطیسی بر جوانه‌زنی بذر و رشد گیاهچه کنجد (Sesamum indicum)

Priming of seeds by magnetic fields (magneto priming) is proposed as an ecological, useful and low-priced method for improvement of seed germination and plant emergence. In order to evaluate the germination behavior of sesame seeds affected by magnetic fields, an experiment was conducted as a completely randomized design with 22 treatments (non-exposure to magnetic fields (control) and 21 magne...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016